AMENDMENT UNDER 37 C.F.R. §1.111 
U.S. APPLN. NO. 09/840,046 
ATTORNEY DOCKET NO. Q63899 

REMARKS 

Applicant thanks the Patent Office for acknowledging Applicant's claim to foreign 
priority, and for indicating that the certified copy of the priority document, European Patent 
Application No. 00401 154.0 dated April 26, 2000, has been made of record in the file. 

Applicant thanks the Patent Office for initialing the references listed on the PTO-1449 
form submitted with the Information Disclosure Statement filed on April 24, 2001, thereby 
confirming that the listed references have been considered. 

Claims 1-6 have been examined on their merits.. 

Applicant herein adds new claims 7-11. Support for new claims 7-11 can be found in the 
originally filed specification and claims. Entry and consideration of the new claims 7-1 1 is 
respectfully requested. 

The Patent Office objects to claim 5 as being dependent upon a rejected base claim. 
Applicant thanks the Patent Office for indicating that claim 5 would be allowed if rewritten in 
independent form. 

Claims 1-11 are all the claims presently pending in the application. 

1 . Claims 3 and 6 stand objected to by the Patent Office as containing informalities. 
Applicant herein amends claims 3 and 6 to depend from claim 2, instead of claim 1 . Applicant 
submits that the objection to claims 3 and 6 has been overcome, and respectfully requests 
withdrawal of same. 
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2. Claims 1-6 stand rejected under 35 U.S.C. § 1 12 (2 nd para.) as allegedly being indefinite. 
Applicant traverses the rejection of claims 1-6 for at least the reasons discussed below. 

Applicant herein amends claims 1-6 to remove reference callouts, "characterized" 
language and suggested numerical values. The amendments to claims 1-6 were not made for 
reasons of patentability, do not narrow the literal scope of the claims and do not implicate an 
estoppel in the application of the doctrine of equivalents. Applicant submits that the § 112 (2 nd 
para.) rejection of claims 1-6 has been overcome, and respectfully requests withdrawal of same. 

3. Claims 1-4 and 6 stand rejected under 35 U.S.C. § 103(a) as allegedly being unpatentable 
over Moroney et al (U.S. Patent No. 5,054,067) in view of Applicant's Admitted Prior Art 
(AAPA). Applicant traverses the rejection of claims 1-4 and 6, and insofar as the rejection might 
apply to new claims 7-12, for at least the reasons discussed below. 

The burden of establishing that a claimed invention is prima facie obvious rests on the 
USPTO. In rePiasecki, 745 F.2d 1468, 1472, 223 U.S.P.Q. 785, 788 (Fed. Cir. 1984). To make 
its prima facie case of obviousness, the USPTO must satisfy three requirements: 

a) The prior art relied upon, coupled with the knowledge generally available in the art at 
the time of the invention, must contain some suggestion or incentive that would have 
motivated the artisan to modify a reference or to combine references. In re Fine, 837 
F.2d 1071, 1074, 5 U.S.P.Q.2d 1596, 1598 (Fed. Cir. 1988). 

b) The proposed modification of the prior art must have had a reasonable expectation of 
success, as determined from the vantage point of the artisan at the time the invention 
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was made. Amgen, Inc. v. ChugaiPharm. Co., 927 F.2d 1200, 1208, 18 U.S.P.Q.2d 
1016, 1022-23 (Fed. Cir. 1991). 
c) The prior art reference or combination of references must teach or suggest all the 
limitations of the claims. In re Vaeck, 947 F.2d 488, 493, 20 U.S.P.Q.2d 1438, 1442 
(Fed. Cir. 1991); In re Wilson, 424 F.2d 1382, 1385, 165 U.S.P.Q. 494, 496 (CCPA 
1970). 

The motivation, suggestion or teaching may come explicitly from statements in the prior 
art, the knowledge of one of ordinary skill in the art, or, the nature of a problem to be solved. In 
reDembiczak, 175 F.3d 994, 999, 50 U.S.P.Q.2d 1614, 1617 (Fed. Cir. 1999). Alternatively, the 
motivation may be implicit from the prior art as a whole, rather than expressly stated. Id. 
Regardless of whether the USPTO relies on an express or an implicit showing of motivation, the 
USPTO is obligated to provide particular findings related to its conclusion, and those findings 
must be clear and particular. Id. A broad conclusionary statement, standing alone without 
support, is not "evidence." Id.; see also, In re Zurko, 258 F.3d 1379, 1386, 59 U.S.P.Q.2d 1693, 
1697-98 (Fed. Cir. 2001). 

In addition, a rejection cannot be predicated on the mere identification of individual 
components of claimed limitations. In reKotzab, 217 F.3d 1365, 1371, 55 U.S.P.Q.2d 1313, 
1317 (Fed. Cir. 2000). Rather, particular findings must be made as to the reason the skilled 
artisan, with no knowledge of the claimed invention, would have selected these components for 
combination in the manner claimed. Id. Even when obviousness is based on a single prior art 
reference, there must be a showing of a suggestion or motivation to modify the teachings of that 
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reference. In reKotzab, 217 F.3d 1365, 1370, 55 U.S.P.Q.2d at 1316-1317 (citing B.F. 
Goodrich Co. v. Aircraft Braking Sys. Corp., 72 F.3d 1577, 1582, 37 U.S.P.Q.2d 1314, 1318 
(Fed. Cir. 1996)); see also, Ex parte Clapp, 227 U.S.P.Q. 972, 973 (B. Pat. App. & Inter. 1985)) 
("To support the conclusion that the claimed invention is directed to obvious subject matter, 
either the references must expressly or impliedly suggest the claimed invention or the examiner 
must present a convincing line of reasoning as to why the artisan would have found the claimed 
invention to have been obvious in light of the teachings of the references."). 

The combination of Moroney et al and AAPA fails to teach or suggest at least using an 
extracted bit string having a length greater than one to create a multi-carrier data symbol, as 
recited in claim 1. For example, Moroney et al disclose, inter alia, that a duration indication Y 
and a frequency indication n are used by a frequency indication counter (50) to extract a bit from 
the keystream on every n-th count. See, e.g., col. 3, lines 57-60 of Moroney et al Even if one 
considers the bits that are not captured by the byte register (54) to be part of the psuedo-random 
bit string (i.e., N 1 ) that is delineated for creating a multi-carrier data symbol, the combination of 
Moroney et al and AAPA only discloses using a single bit (i.e., N=l) from that bit string for 
symbol creation. The use of consecutive bits with the delineated bit string is not taught or 
suggested. Thus, Applicant submits that the Patent Office cannot fulfill the "all limitations" 
prong of a prima facie case of obviousness, as required by In re Vaeck. 

Applicant submits that one of skill in the art would not be motivated to combine Moroney 
et al. with the AAPA. Both the AAPA and Moroney et al. lack any teaching about the 
desirability of using consecutive bits within a bit string for the generation of data symbols, as 
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discussed above. Applicants submit that the Patent Office cannot fulfill the motivation prong of 
a prima facie case of obviousness, as required by In re Dembiczak and In re Zurko. 

Based on the foregoing reasons, Applicants submit that the combination of AAPA and 
Moroney et al fails to disclose all of the claimed elements as arranged in claim 1. Thus, 
Applicants submit that claim 1 is allowable, and further submit that new claim 7 is allowable as 
well, at least by virtue of its dependency from claim 1. Applicant respectfully requests that the 
Patent Office withdraw the § 103(a) rejection of claim 1. 

With respect to independent claim 2, Applicant submits that claim 2 is allowable for at 
least reasons analogous to those discussed above with respect to claim 1, in that the combination 
of Moroney et al. and AAPA lacks any teaching or suggestion regarding the use of consecutive 
bits within a bit string for the generation of data symbols. Therefore, Applicant submits that 
claim 2 is allowable, and further submits that claims 3, 4 and 6 are allowable as well, at least by 
virtue of their dependency from claim 2. Applicants respectfully request that the Patent Office 
withdraw the § 103(a) rejection of claims 2-4 and 6. 

With respect to new independent claim 8, Applicant submits that claim 8 is allowable for 
at least reasons analogous to those discussed above with respect to claim 1, in that the 
combination of Moroney et al. and AAPA lacks any teaching or suggestion regarding the use of 
consecutive bits within a bit string for the generation of data symbols. Therefore, Applicant 
submits that new claim 8 is allowable, and further submits that new dependent claims 9-12 are 
allowable as well, at least by virtue of their dependency from claim 8. 
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In view of the above, reconsideration and allowance of this application are now believed 
to be in order, and such actions are hereby solicited. If any points remain in issue which the 
Examiner feels may be best resolved through a personal or telephone interview, the Examiner is 
kindly requested to contact the undersigned at the telephone number listed below. 

The USPTO is directed and authorized to charge all required fees, except for the Issue 
Fee and the Publication Fee, to Deposit Account No. 19-4880. Please also credit any 
overpayments to said Deposit Account. 



Respectfully submitted, 



SUGHRUE MION, PLLC 
Telephone: (202) 293-7060 
Facsimile: (202) 293-7860 




WASHINGTON OFFICE 



23373 



CUSTOMER NUMBER 



Date: December 1, 2004 
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METHOD TO GENERATE A PSEUDO-RANDOM PSEUDO RANDOM 
SEQUENCE OF MULTI-CARRIER MULTI CARRIER DATA SYMBOLS, 
AND RELATED TRANSMITTER AND RECEIVER 
BACKGROUND OF THE INVENTION 
f 00011 The present invention relates to a method to generate a pseudo- 
random sequence of multi-carrier data symbols by producing a pseudo-random bit 
sequence by repetitively generating a pseudo-random sequence of L bits. L beine 
a first integer value and packetizing into multi-carrier date symbols thereby using 
N bits of the pseudo-random bit sequence per multi-carrier data symbol. N being a 
second integer number, to thereby generate the pseudo-random sequence of multi- 
carrier data svmbols as d e fined in th e non characteristic part of claim 1 3 a 
generator of a pseudo-random sequence of multi-carrier data symbols comprising 
scrambling means, adapted to repetitively generate a pseudo-random sequence of 
L bits. L being a first integer value, to thereby produce a pseudo-random bit 
sequence and packetizing means, adapted to packetize into multi-carrier data 
symbols using N bits of said pseudo-random bit sequence per multi-carrier data 
symbol. N being a second integer number, to thereby generate the pseudo-random 
sequence of multi-carrier data symbols ablo to apply th e m e thod as d e fin e d in tho 
non charact e ristic part of claim 2 , a multi-carrier transmitter including such a 
pseudo-random sequence g enerator and transmitting means coupled to the 
pseudo-random sequence generator, and adapted to transmit a pseudo-random 
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sequence of multi-carrier symbols generated by the pseudo-random sequence 
generator over a communication channel, and a multi-carrier receiver including 
such a pseudo-random sequence g enerato r and receiving means adapted to receive 
a first pseudo-random sequence of multi-carrier symbols transmitted over a 
communication channel, and decoding means, coupled to said receiving means 
and to the pseudo-random sequence generator, and adapted to decode the first 
pseudo-random sequence of multi-carrier symbols and a second pseudo-random 
sequence of multi-carrier symbols generated by the pseudo-random sequence 
generato r as d e fin e d in tho non charact e ristic parte of rJnim % nnH nlnim 6 
r e sp e ctively . 

[00021 Methods Such a method and equipment to generate a pseudo-random 

sequence of multi-carrier data symbols are already known in the art, e.g. A from the 
ADSL Standard Specification 'Network and Customer Installation Interfaces - 
Asymmetric Digital Subscriber Line (ADSL) Metallic Interface', published by the 
American National Standards Institute (ANSI) in 1998 and referred to by ANSI 
„ T1E1.413 Issue 2. According to this Standard Specification, the ADSL line 
termination at the central office generates a pseudo-random sequence of 16^84 
DMT (Discrete Multi Tone) data symbols^ each comprising 512 bits. The pseudo- 
random sequence of DMT data symbols, named C-MEDLEY in paragraph 9.6.6 
of the just cited Standard Specification, is derived from a pseudo-random 
sequence of 51 1 bits generated repetitively by a scrambler in the ADSL line 
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termination. The pseudo-random sequence of DMT data symbols, C-MEDLEY, 
is sent over a twisted pair telephone line towards the ADSL network termination 
at the customer premises and is used therein for downstream channel analysis. In 
a similar way, the ADSL network termination at the customer premises produces 
a pseudo-random sequence of 16 A 384 DMT data symbols each having a length of 
64 bits, named R-MEDLEY in paragraph 9.7.8 of the above cited Standard 
Specification, and sends this pseudo-random sequence of DMT data symbols over 
the twisted pair telephone line towards the ADSL line termination- at the central 
office for upstream channel analysis. The pseudo-random sequence of DMT data 
symbols, R-MEDLEY, is derived from a 63 z bit long pseudo-random sequence of 
bits that is repetitively generated by a scrambler in the ADSL network termination. 
100031 In applications such as VDSL (Very High Speed Digital Subscriber 
Line) A wherein the number of bits per multi-carrier data symbol, that will be 
named N throughout the remainder of this patent application, may have different 
values, two problems can occur in case the known technique is applied: the 
randomness of the sequence of multi-carrier data symbols may decrease 
significantly and/or the length of the pseudo-random sequence of multi-carrier 
data symbols may become short in comparison with the longest achievable 
pseudo-random sequence that contains L multi-carrier data symbols, L being the 
number of bits in the repetitively generated pseudo-random sequence of bits 
generated by the scrambler. Indeed, the length of the pseudo-random sequence of 
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multi-carrier data symbols becomes short in case this number of bits per multi- 
carrier data symbol, N, relates in a certain way to the number of bits, L, in the 
pseudo-random sequence of bits that is repetitively generated by the scrambler, 
e.g.* a.N = b.L with a and b being integer values respectively smaller than L and 
N. The number of bits in the repetitively generated pseudo-random sequence of 
bits, L, is typically equal to 2 s - 1 if the scrambler is implemented by a finite state 
machine and S represents the number of states of this finite state machine. 
Suppose* for instance* that S equals 9 and consequently that L equals 2 9 -l = 51 1. 
If each multi-carrier data symbol has a length N of 1022 bits, then, because N = 
2.L, each multi-carrier data symbol in the pseudo-random sequence of multi- 
carrier data symbols will consist of exactly the same pseudo-random sequence of 
1022 bits. In this situation, the length of the pseudo-random sequence is only 1 
multi-carrieir data symbols* which means that there is in fact no randomness. In 
case other relations are satisfied between N and L, e.g.* N=L-1 or N=L+1, some 
randomness is lost. This is so because the bits in the pseudo-random sequence are 
typically used pairwise to apply random rotations to the different carriers. In. the 
case of N=L-1 or N=L+1, the pair of bits that defines the random rotation that will 
be applied to a single carrier can only differ in one bit between two successive 
multi-carrier data symbols, thus reducing the randomness of the rotations that are 
applied. When applied in a VDSL system, the known method may thus generate 
a pseudo-random sequence of multi-carrier data symbols with decreased 
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randomness or which is rather short whereas a long random sequence of multi- 
carrier data symbols is required in order to be able to analyze analys e the channel 
- in ADSL channel analysis involves SNR (Signal to Noise Ratio) estimation - 
accurately. 

SUMMARY OF THE INVENTION 

[00041 An aspect e bjeet-of the present invention is to provide a method and 

equipment to generate a pseudo-random sequence of multi-carrier data symbols 
similar to the known one, but wherein irrespective of the relation between N, the 
number of bits per multi-carrier data symbol, and L, the number of bits in the 
repetitively generated pseudo-random sequence of bits where the pseudo-random 
sequence of multi-carrier data symbols is derived from, a high randomness is 
achieved. * 

[00051 According to the present invention, this aspect is realized ift a e bjeet 

is r e alised by the method to generate a pseudo-random sequence of multi-carrier 
data symbols by producing a pseudo-random bit sequence by repetitively 
generating a pseudo-random sequence of L bits. L being a firsfrmteger value and 
packetizing into multi-carrier data symbols thereby using N bits of the pseudo- 
random bit sequence per multi-carrier data symbol. N being a second integer 
number, to thereby generate the pseudo-random sequence of multi-carrier data 
symbols, a generator of a pseudo-random sequence of multi-carrier data symbols 
comprising scrambling means, adapted to repetitively generate a pseudo-random 
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sequence of L bits, L being a first integer value, to thereby produce a pseudo- 
random bit sequence and packetizing means, adapted to packetize into multi- 
carrier data symbols using N bits of said pseudo-random bit sequence per multi- 
carrier data symbol. N being a second integer number, to thereby generate the 
pseudo-random sequence of multi-carrier data symbols, a multi-carrier transmitter 
including a pseudo-random sequence generator and transmitting means coupled to 
the pseudo-random sequence generator, and adapted to transmit a pseudo-random 
sequence of multi-carrier symbols generated by the pseudo-random sequence 
generator over a communication channel, and a multi-carrier receiver including a 
pseudo-random sequence generator and receiving means adapted to receive a first 
pseudo-random sequence of multi-carrier symbols transmitted over a 
communication channel, and decoding means, coupled to said receiving means 
and to the pseudo-random sequence generator, and adapted to decode the first 
pseudo-random sequence of multi-carrier symbols and a second pseudo-random 
sequence of multi-carrier symbols generated bv the pseudo-random sequence 
generato r definedJjy claim 1 T tho gen e rator of n pr.nnHn rnnrlnm nagnnnno of multi 
carri e r data symbols able to apply th e method defined by claim 2, tho multi carri e r 
transmitter including ouch a g e n e rator and tho multi carrier receiver including 
such a g e n e rator d e fin e d by claim 3 and claim 6 respectively . 

[00061 Indeed, by subdividing the pseudo-random bit sequence at the output 

of the scrambler in strings of N 1 bits, N* being an integer larger than N, and by 



6 



using only N bits out of each string of N' bits to constitute multi-carrier data 
symbols, a pseudo-random sequence of multi-carrier data symbols with higher 
randomness is generated. If x for instance^ in the above described system with 
L=51 1 and N=1022, strings with a length of N'=1024 bits would be created, 
whereof only the first 1022 bits would be used in a multi-carrier symbol whilst the 
remaining bit would be left unused, a random sequence with the maximum 
possible length of 51 1 multi-carrier data symbols would be generated. 
[00071 An It is romnrlcoH thnt n rtrniphtfnri T rnrH a it ff rn a ti W solution for the 

problem of decreased randomness in case N and L relate to each other in certain 
ways, is to increase L, the number of bits in the repetitively generated pseudo- 
random data sequence of bits. If L A however^ is chosen high, the scrambler is not 
optimized optimi se d in terms of PAR (Peak to Average Ratio) so that this 
straightforward solution is not preferred in multi-carrier transmission systems 
wherein PAR reduction is a major concern. 

[00081 It is to be noticed that the term 'comprising' , used in th e claims, 
should not be interpreted as being limitative to the means listed thereafter. Thus,- 
the scope of the expression 'a device comprising means A and B' should not be 
limited to devices consisting only of components A and B. It means that with 
respect to the present invention, the only relevant components of the device are A 
andB. 



7 



[00091 Similarly, it is to be noticed that the term 'coupled' , aloo us e d in th e 

claims, should not be interpreted as being limitative to direct connections only. Thus, 
the scope of the expression 'a device A coupled to a device B' should not be limited 
to devices or systems wherein an output of device A is directly connected to an input 
of device B. It means that there exists a path between an output of A and an input of 
B which may be a path including other devices or means. 

fOOlOl An additional, optional feature of the multi-carrier transmitter are 

selection means, adapted to select a third integer value N'. and communication 
means coupled to the selection means, and adapted to communicate the third 
integer value N 1 to a multi-carrier receive r according to the prosont invention is 
defin e d by claim 4. 

[00111 Thus, in case the length N f of the bit strings is not predefined as a 

function of L and N (one can imagine that a predefined table known by at the 
transmitter and receiver sides could associate a value N' with each pair of values 
N and L), the length N 1 of the bit strings may be selected in the multi-carrier 
transmitter wherein the pseudo-random sequence of multi-carrier data symbols is 
generated. Because the value N 1 also has to be known at the receiver side in order 
to be able to generate the same pseudo-random sequence of multi-carrier data 
symbols there and to perform the channel analysis, the value N* selected by the 
transmitter has to be communicated to the receiver. A Thereto a standard 
specified field or message may be used. It is evident that the value N' 
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alternatively may be selected in the receiver and may be communicated from the 
receiver to the transmitter. More specifically, in the preferred embodiment, the 
value N* is calculated at the line termination or central office side because the 
spectral plan is known there and N is known there (N is derived from the spectral 
plan and typically equals twice the number of carriers, either downstream carriers 
or upstream carriers). This means that the value N' is determined at the 
transmitter side for the downstream direction and at the receiver side for the 
upstream direction, and obviously may have different values for the downstream 
and upstream directions. 

f 001 21 Another optional feature of the multi-carrier transmitter is the 

selection means is adapted to select said third integer value N f so that N f differs 
from L-l. so that N* differs from L+l. and so that N' is not fractionally related to 
Laccording to tho pr e s e nt inv e ntion is d e fin e d by claim 5 . 

100131 Bv Indood. bv selecting N* so that N' differs from L-l and from L+l, 
a high randomness between successive multi-carrier data symbols is achieved. 
Moreover, by selecting N' so that it is not fractionally related to L, a long random 
sequence of multi-carrier data symbols is obtained. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[00141 The above mentioned and other objects and features of the invention 

will become more apparent and the invention itself will be best understood by 
referring to the following description of an embodiment taken in conjunction with 
the accompanying drawings wherein: 

[00151 Fig. 1 is a functional block scheme of a VDSL (Very High Speed 

Digital Subscriber Line) system including an embodiment of the multi-carrier 
transmitter MC-TX according to the present invention and a first embodiment of 
the multi-carrier receiver MC-RX according to the present invention; and 
[00161 Fig. 2 is a time diagram illustrating the subdivision of the pseudo- 
random bit sequence PRBS1 generated by the scrambler SCR1 in the multi-carrier 
transmitter MC-TX of Fig. 1 into 9 bit long strings and the generation of 8 bit 
long multi-carrier data symbols DMT0, DMT1, DMT2 from these bit strings. 

DETAILED DESCRIPTION OF THE INVENTION 
[00171 The VDSL (Very High Speed Digital Subscriber Line) system drawn 
in Fig. 1 is comprised consists of two VDSL transceivers communicating with 
each other via a twisted pair telephone line CHANNEL. The VDSL transceiver 
located at the central office contains a transmitting part and a receiving part 
whereof only the transmitting part MC-TX is drawn. This VDSL transmitter MC- 
TX includes transmitting circuitry TX, a first pseudo-random sequence generator 
PR-GEN 1, a selector SEL and communicating circuitry COM. The first pseudo- 
random sequence generator PR-GEN1 contains the cascade connection of a first 
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scrambler SCR1, a first divider DIV1 , and a first embedder EMB1 and is coupled 
via its output terminal to an input terminal of the transmitting circuitry TX. The 
selector SEL has a first output terminal coupled to a control input of the first 
pseudo-random sequence generator PR-GEN 1, and a second output terminal 
coupled to an input terminal of the communicating circuitry COM. An output 
terminal of the just mentioned communicating circuitry COM is coupled to an 
input terminal of the transmitting circuitry TX. The VDSL transceiver located at 
the customer premises also contains a transmitting part and a receiving part 
whereof only the receiving part MC-RX is drawn in Fig. 1 . This VDSL receiver 
MC-RX contains a second pseudo-random sequence generator PR-GEN2, 
receiving circuitry RX, a decoder DECODER, and a signal to noise ratio 
estimating unit SNR. An output terminal of the receiving circuitry RX is coupled 
to a first input terminal of the decoder DECODER. The receiving circuitry RX 
further has a second output terminal coupled to a control terminal of the second 
; pseudo-random sequence generator PR-GEN2. This second pseudo-random 
sequence generator PR-GEN2 includes the cascade connection of a second 
scrambler SCR2, a second divider DIV2, and a second embedder EMB2, and its 
output terminal is coupled to a second input terminal of the decoder DECODER. 
An output terminal of the decoder DECODER is connected to an input terminal of 
the signal to noise ratio estimating unit SNR. 
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f 001 81 To transfer digital data over the telephone line CHANNEL 4 the 
VDSL transceiver at the central office and the one at the customer premises 
constitute DMT (Discrete Multi Tone) symbols. The VDSL transceivers thereto 
modulate the digital data on a set of carriers in accordance with a certain bit 
allocation scheme that is known at the central office and at the customer premises. 
The bit allocation scheme specifies which carriers are used, how many bits are 
modulated on each used carrier, and which modulation technique (4QAM, 
8QAM, ...) is used to modulate the bits on the carriers. This bit allocation scheme 
is made up after channel analysis, a procedure executed at initialization 
initialisation of the VDSL system wherein the signal to noise ratio (SNR) for 
transfer of the different carriers from the central office to the customer premises 
or vice versa is estimated on the basis of a pseudo-random sequence of multi- 
carrier data symbols that is sent over the line CHANNEL and analyzed analysed 
upon receipt. In the following paragraphs it is described in detail how this 
pseudo-random sequence of multi-carrier data symbols is generated in the 
embodiment of the present invention illustrated by Fig. 1 and Fig. 2. 

[00191 The first scrambler SCR1 repetitively generates a pseudo-random 

sequence of 4 bits, marked 0,_L_2 0,1,2 and 3 in Fig. 2. The repetitively generated 
pseudo-random sequence of 4 bits constitutes a first pseudo-random bit sequence 
PRBS1 at the output of the first scrambler SCR1. This first pseudo-random bit 
sequence PRBS1 has to be encapsulated in multi-carrier data symbols wherein 8 
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bits can be embedded to constitute a first pseudo-random sequence of multi- 
carrier multi - carior data symbols PRMS1 . These multi-carrier data symbols are 
referred to by DMTO, DMT1 and DMT2 in Fig. 2. Because the length N (8 bits) 
of the multi-carrier data symbols DMTO, DMT1 and DMT2[[,]] is twice the 
length L (4 bits) of the pseudo-random sequence of bits that is repetitively 
generated by the first scrambler SCR1, each multi-carrier data symbol would 
contain exactly the same pseudo-random sequence of 8 bits if the first pseudo- 
random bit sequence PRBS1 would be encapsulated straightforwardly into the 
multi-carrier data symbols DMTO, DMT1 and DMT2. As a consequence,, the 
randomness of the first pseudo-random sequence of multi-carrier data symbols 
PRMS1 would be inexistent. For this reason, the first divider DIV1 divides the 
first pseudo-random bit sequence PRBS1 into strings of N'=9 bits. Only the first 
8 bits of each string of 9 bits are embedded into a multi-carrier data symbol by the 
first embedder EMB1, whereas the ninth bit of each string at the output of the first 
divider DIV1 is not used by the first embedder EMB1 . The division of the first 
pseudo-random bit sequence PRBS1 into strings of 9 bits and the embedding into 
the multi-carrier data symbols DMTO, DMT1 and DMT2 is illustrated by Fig. 2. 
In this way, the first embedder EMB1 generates at its output the first pseudo- 
random sequence of multi-carrier data symbols PRMS1, that is transmitted by the 
transmitting circuitry TX over the telephone line CHANNEL to the VDSL 
receiver MC-RX at the customer premises. The length N 1 of the strings created by 
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the first divider DIV1, is chosen by the selector SEL and provided as a control 
signal to the first divider DIV1 in the first pseudo-random sequence generator PR- 
GEN1. In addition the selector SEL supplies the value N'=9 to the 
communicating circuitry COM which communicates this value N' via the 
transmitting circuitry TX to the VDSL receiver MC-RX at the customer premises. 
To communicate the value N\ this value may be embedded in a thereto 
standardized standardised field or message of the initialization initialisation 
protocol. 

[00201 Upon receipt of the value N'=9 at the VDSL receiver MC-RX, the 
receiving circuitry RX supplies this value N f to the second divider DIV2 in the 
second pseudo-random sequence generator PR-GEN2. With this value N', the 
second pseudo-random sequence generator PR-GEN2, i.e. A the^second scrambler 
SCR2, the second divider DIV2 and the second embedder EMB2, can generate a 
second pseudo-random sequence of multi-carrier data symbols PRMS2 that is a 
copy of the first pseudo-random sequence of multi-carrier data* symbols PRMS1. 
The second scrambler SCR2 thereto generates a second pseudo-random bit 
sequence PRBS2 that is a copy of the first pseudo-random bit sequence PRBS1 . 
This is possible because the repetitively generated pseudo-random sequence of 4 
bits, 0, 1, 2 and 3, that constitutes the first as well as the second pseudo-random 
bit sequence is predefined. The second divider DIV2 divides the second pseudo- 
random bit sequence PRBS2 into strings of N f =9 bits and the second embedder 
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EMB2 encapsulates the first eight bits of each string at the output of the second 
divider DIV2 into a multi-carrier data symbol and leaves the ninth bit in each 
multi-carrier data symbol unused. 

[00211 The multi-carrier data symbols DMTO, DMT1 and DMT2 of the first 
pseudo-random sequence of multi-carrier data symbols PRMS1, after transfer 
over the telephone line CHANNEL and receipt by the receiving circuitry RX (the 
signal at the output of the receiving circuitry is marked PRMST in Fig. 1 because 
it may differ from the first pseudo-random bit sequence PRBS1 e.g.,, as a result of 
noise/interference on the line CHANNEL) are supplied to the decoder DECODER, 
e.g. A a Discrete Multi Tone decoder in case the multi-carrier data symbols are 
DMT symbols. Also A the second pseudo-random sequence of multi-carrier data 
symbols PRMS2, locally generated, is supplied to the decoder DECODER. After 
being decoded, the contents of the multi-carrier data symbols in the pseudo- 
random sequence of multi-carrier data symbols PRMST can be compared with the 
contents of the multi-carrier data symbols in the second peudo-random sequence 
of multi-carrier data symbols PRMS2, so that the signal to noise ratio of the , 
communication channel between the central office and the customer premises can 
be estimated. This is done by the signal to noise ratio estimating unit SNR. 

f00221 A second embodiment of the present invention, not illustrated by any 

of the Figuresfl gufes, differs from the above described first embodiment in that 
the bits of the pseudo-random bit sequence are not embedded or encapsulated in 



15 



multi-carrier data symbols but are used to apply a random rotation to the carriers 
constituting the multi-carrier data symbols. In this second embodiment, a 
scrambler again generates a pseudo-random bit sequence which is divided into 
strings of length N 1 by a divider. Only N bits out of each string are used to 
randomize randomis e the phase of the carriers, whereas N-N bits out of each 
string are left unused. The bits A for example^ may be used in pairs to randomly 
rotate the phase of the carriers. If the first two bits in a string of N f bits are 00, the 
phase of the first carrier for instance is left unrotated, if the first two bits are 01, 
the phase of the first carrier is rotated over 90 degrees, if the first two bits are 1 1, 
the phase of the first carrier is rotated over 180 degrees, and if the first two bits 
are 10 the phase of the first carrier is rotated over 270 degrees. In a similar way, 
the next two bits in this string of N' bits determine the rotation that will be applied 
to the second carrier, and so on. The phase rotation may be applied by an encoder 
coupled to the divider. At the receiver, a decoder will de-randomize d e- 
randomiso the phase of the carriers. In this second embodiment, wherein the bits 
are used two by two to rotate the phase of the carriers, N 1 is chosen to differ from 
L-l and L+l because otherwise, a decreased randomness would be experienced. 
N* further is also chosen not to be fractionally related to L, i.e. a.NVb.L with a 
and b integer values that are respectively smaller than L and N\ because such a 
choice of N* would significantly reduce the length of the random sequence of 
multi-carrier data symbols that could be generated. 
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[00231 Although It is notic e d that althoueh t he example of DMT (Discrete 

Multi Tone) multi-carrier communication has been given above, applicability of 
the present invention is not restricted to any particular multi-carrier linecode. 
Also in Zipper-based multi-carrier systems, in OFDM (Orthogonal Frequency 
Division Multiplexing) based multi-carrier systems, or in other multi-carrier 
systems, the pseudo-random sequence used for channel analysis may be generated 
according to the present invention. 

[00241 The Anoth e r r e mark is that applicability of the present invention is 

not limited to a particular channel analysis technique. Although the example of 
SNR (Signal to Noise Ratio) estimation is given above, other parameters 
indicative for the loop quality could be sensed or estimated on the basis of a 
pseudo-random sequence generated according to the present invention. 

[00251 The A further remark is that the length L=4 bits of the repetitively 

generated pseudo-random sequence of bits, the length N=8 bits of the multi- 
carrier data symbols, and the length N -9 bits of the strings were only given as an 
example. More realistic values for a VDSL (Very High Speed Digital Subscriber 
Line) system for instance would be L=2047 bits, N=2048 bits and N-2050 bits, 
but again the present invention is not restricted to any particular values or range of 
values of these parameters. 

[00261 Whereas implementations of the present invention have been 

described above for the downstream direction, i.e. A the direction from the central 
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office to the customer premises, of a VDSL (Very High Speed Digital Subscriber 
Line) system, the invention evidently can also be implemented in the upstream 
direction to improve upstream channel analysis accuracy. Moreover, a person 
skilled in the art will appreciate that the current invention can be implemented in 
as well uni-directional as well as b i-directional systems. 

[00271 As already indicated in the introductory part of this patent 

application, a value N' may be associated with each pair of N and L values 
through a standardized standardis e d t able known at the transmitter and receiver 
side so that no selector circuitry is required and no message or field has to be 
reserved in the initialization initialisation p rotocol for communicating the value N' 
An adequate value N', resulting in a satisfactory accuracy of the SNR estimation, 
may alternatively be found on a trial and error basis, e.g. a by repetitively 
increasing the value N' by 1, starting from N. 

100281 Furthermore, the it is remarked that application of the present 

invention is not only attractive in situations wherein N=2L and wherein all multi- 
carrier data symbols would carry exactly the same pseudo-random sequence of 
bits if the pseudo-random sequence of bits would not be divided in strings and 
part of the strings would not be left unused. Whenever N and L relate to each 
other so that the randomness decreases significantly, e.g. if L=N±1 or a.N=b.L 
with a and b being integer numbers respectively smaller than L and N, an 
appropriate value for N' may be selected and used to create pseudo-random 
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strings that are not fully encapsulated in multi-carrier data symbols. The criteria 
under which the present invention is applied may be service dependent. 

[00291 Although reference was made above to VDSL (Very High Speed 

Digital Subscriber Line) technology used for transmission over twisted pair 
telephone lines, any skilled person will appreciate that the present invention also 
can be applied in other DSL (Digital Subscriber Line) systems such as ADSL 
(Asynchronous Digital Subscriber Line), SDSL (Synchronous Digital Subscriber 
Line) systems, HDSL (High Speed Digital Subscriber Line) systems, and the like 
or in a cable based, a fibre based or a radio based communication systems, 
provided that a multi-carrier linecode is used for transmission of data thereover. 

[00301 Furthermore, it is remarked that an embodiment of the present 

invention is described above rather in terms of functional blocks. From the 
functional description of these blocks A it will be obvious for a person skilled in the 
art of designing electronic devices how embodiments of these blocks can be 
manufactured with well-known electronic components. A detailed architecture of 
the contents of the functional blocks hence is not given. 

[00311 While the principles of the invention have been described above in 

connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 
of the claims. 
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